ON WEYL SUMS FOR SMALLER EXPONENTS 
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Abstract. We present a hybrid approach to bounding exponential sums 
over fcth powers via Vinogradov's mean value theorem, and derive estimates 
of utility for exponents k of intermediate size. 



1. Introduction 

The main purpose of this paper is to present a new hybrid approach to 
bounding the modulus of the classical Weyl sum 

f k (a;P)= <^x k ), 

where e(z) denotes e 2mz , for values of a that are not well-approximated by 
rational numbers with a small denominator. Weyl [2] was the first to suc- 
cessfully investigate bounds of this type in his seminal work concerning the 
uniform distribution of polynomial sequences. His methods, which involve the 
repeated squaring of the modulus of the exponential sum in combination with 
a consideration of the associated shift operator, still provide the sharpest es- 
timates of their type for small values of k. Much stronger conclusions may 
be obtained for larger k by bounding certain auxiliary mean values, as was 
shown by Vinogradov [13] . Values of k having intermediate size are of consid- 
erable interest in applications to Waring's problem and beyond, and our focus 
in this paper is on squeezing the very strongest bounds feasible from available 
estimates for these mean values. 

In order to proceed further, we must introduce some notation. Write 

g{cx.]P)= e(aix + a 2 x 2 + . . . + akX k ), 

and define the mean value 

Js, h (P)= [ l9(«;P)| 2s da, 

where T denotes the unit interval [0, 1). Estimates for J s ,k{P) fall under the 
general appellation of Vinogradov's mean value theorem, and take the form 

J s ,k{ p ) < P 2s -^( fc+1 ) +A ^, (1.1) 
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where A St k is a real number depending on, at most, the positive integers s 
and k. Aside from the latter quantities, in this paper implicit constants in 
Vinogradov's notation <C and ^> will on occasion depend also on a positive 
number e. This convention we apply already in (II. ip . We say that an exponent 
A Sj fc is permissible when the estimate (11.11) holds for all real numbers P. It 
may be shown that for all natural numbers s and k one has A s ^ ^ (see [21 
equation (1.7)]). A trivial estimate, meanwhile, demonstrates that there is no 
loss of generality in supposing that A s ^ ^ \k(k + 1). 

Next, let k be a natural number, and consider a real parameter 9 with 
^ 9 ^ k/2. Let denote the set of real numbers a having the property 
that, whenever o6Z and q G N satisfy (a, q) = 1 and \qa— a\ ^ P ~ k , then one 
has q > P e . In applications involving the Hardy-Littlewood (circle) method, 
one refers to mg as the set of minor arcs in the Hardy-Littlewood dissection. 
Constraints implicit in technology available for handling the complementary 
set of major arcs Wig = [0, 1) \mg dictate that the minor arcs mi are of special 
significance. Henceforth, we abbreviate mi to m, and to Wl. In §2 we 
provide an estimate for fk(cx; P) when a belongs to the set of minor arcs m. 

Theorem 1.1. Let k be a natural number with k ^ 4, and suppose that the 
exponent A s ^_i is permissible for s ^ k. Then for each e > 0, one has 

sup|/ fc (a;P)|«P 1 - CT W +e , (1.2) 

where 

a(k) = max ( sjt_j_ \ (1.3) 

v ; s>k \ 6s + 2 J v ; 

The familiar output of Vinogradov's method delivers a conclusion similar to 
that of Theorem ll.l[ but with the exponent c(k) defined via the relation 

/1-A^A 

o~[k) = max . 

v ; s^k \ 2s J 

Such a bound is immediate from []Tj Theorem 5.2], for example. The potential 
superiority of the conclusion of Theorem 11.11 may be discerned by noting that 
A Sj fc_i may now be permitted to be nearly three times as large, and still one 
obtains a minor arc estimate of the same strength as that available hitherto. 
Equipped with suitable estimates for the permissible exponents occurring in 
Vinogradov's mean value theorem, the formula (11. 3p may be converted into 
numerical values for the exponent a(k). This we discuss in §4, where we 
outline how to obtain the exponents listed in the following corollary. 

Corollary 1.2. When 10 ^ k ^ 20, the estimate f TOjt holds with a(k) = 
p(k)-\ where p(10) = 440.87, p(ll) = 575.81, p(12) = 733.58, p(13) = 910.41, 
p(14) = 1111.15, p(15) = 1331.61, p(16) = 1576.42, p(17) = 1841.79, p(18) = 
2132.47, p(19) = 2444.02, p(20) = 2781.54. 

By way of comparison, Parsell [8], improving slightly on Ford |4], has ob- 
tained a similar conclusion with p(ll) = 743.409, p(12) = 999.270, p(13) = 
1223.475, p(14) = 1420.574, p(15) = 1632.247, p(16) = 1856.535, p(17) = 
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2114.819, p(18) = 2436.255, p(19) = 2779.680, p(20) = 3150.605. Our con- 
clusions are inferior to those stemming from Weyl's inequality for k ^ 9, for 
the latter shows that CE2) holds with a(k)- 1 = 2 fc_1 (see [III Lemma 2.4]). 
Indeed, our methods provide the exponent a(9) = p(9) _1 with p(9) = 324.00, 
whereas Weyl's inequality yields p(9) = 256. On the other hand, while the 
exponents obtained by Parsell, and by Ford, are inferior to the Weyl exponent 
p(10) = 512, our exponent p(10) = 440.87 is superior. We should remark also 
that the conclusion of Theorem II .11 has no impact on the sharpest asymptotic 
bound at the time of writing, namely cr(k)^ 1 = (| + o{l))k 2 \ogk (see [TT]). 

When k ^ 6 and a 6 m 3 , work of Heath-Brown [5 J supplies a bound of the 
shape \f k (a;P)\ < p 1 - r ( fe )+ e ; with r(ky 1 = 3 • 2 fc_3 . At present, a successful 
analysis of fk(a;P) for a in the complementary set SDT 3 is in general beyond 
our competence, and so although our exponent p(10) = 440.87 is inferior to the 
exponent t(10) -1 = 384 associated with Heath-Brown's estimate, the latter is 
limited in its application. We refer the reader to [TJ for more on this matter. 

We briefly here illustrate some consequences of Corollary 11.21 by considering 
the expected asymptotic formula in Waring's problem. Define R St k(n) to be 
the number of representations of the natural number n as the sum of s kth 
powers of positive integers. Also, denote by (5 Sj fc(n) the associated singular 
series 

oo q q s 

e Stk (n) = J2 Yl ( ( l' 1 J2 e ( ark / ( l)) e(-na/q). 

Q=l o=l r=l 
(a,q)=l 

We define G{k) to be the least integer sq for which, whenever s ^ sq, one has 

R S ,M = r( r(t/fc) fc)5 (3 ^ (n)n5/fc ' 1 + °^ s/k ^- (1-4) 

Subject to modest congruence conditions, one has 1 < 6(n) < n £ , and so the 
relation (11.41) does indeed constitute an honest asymptotic formula (see [TH 
Chapter 4]). In §4 we indicate how to establish the following bounds. 

Corollary 1.3. One has (5(9) ^365, (5(10) ^ 497, 5(11) ^ 627, (5(12) ^ 
771, G(13) ^ 934, G(14) ^ 1112, G(15) ^ 1307, G(16) ^ 1517, G(17) ^ 1747, 
G(18) ^ 1992, (7(19) < 2255, G(20) < 2534. 

For comparison, the sharpest bounds available hitherto are G(9) ^ 393, 
(5(10) < 551, due to Ford 0], and (5(11) ^ 706^(5(12) < 873, (5(13) < 1049, 
G(14) < 1231, G(15) < 1431, G(16) < 1645, G(17) sC 1879, G(18) < 2134, 
G(19) Si 2410, G(20) ^ 2701, due to Parsell [8]. Our methods establish that 
G(8) ^ 233, which is inferior to the first author's bound G(8) sC 224 (see [TJ). 
We would be remiss to not also mention the bounds G{k) ^ 2 k {k ^ 3) due 
to Vaughan EI], and G(k) sC p k (k ^ 6) due to the first author [1J. The 
asymptotic situation remains unchanged at the time of writing, with Ford's 
bound G{k) ^ A; 2 (log A: + log log A; + 0(1)) valid for large k (see [1]). 



4 



KENT D. BOKLAN AND TREVOR D. WOOLEY 



Our principal conclusion, the minor arc estimate in Theorem II .![ is obtained 
by applying a variant of the Bombieri-Korobov estimate in combination with a 
major arc estimate due to Vaughan. In essence, the former estimate provides 
an estimate for sup agm2 \fk(a;P)\, whilst the latter permits us to prune the set 
9Jt 2 back to QJti, so that we are left with an upper bound for sup aemi \f^(a;P)\. 
The details will be found in §2. 

Some words are in order concerning the calculation of permissible exponents 
A Sj fc. Forthcoming work of the second author transforms the landscape so 
far as bounds for the mean value J s ,k{P) are concerned, and so it seems an 
unwarranted indulgence to invest too much space in explaining the nuances of 
various refinements in the underlying iterative method used in this paper. We 
have therefore chosen to focus on the ideas underpinning Theorem and to 
sketch two refinements to the iterative method in outline so that such ideas 
are not lost to the literature. Thus, in §3, the reader will find a sketch of the 
changes necessary to replace the classical iteration which bounds J s+ k,k{P) 
in terms of J Si fc(P), by one which just as efficiently bounds J s+ k-i,k(P) in 
terms of J S ^{P)- Likewise, a modest refinement that with successive efficient 
differences reduces the number of variables differenced, so as to more efficiently 
make use of underlying congruences, is also outlined. Detailed treatment of 
these refinements would be otiose. 

Throughout this paper, the letter k will denote an arbitrary integer exceed- 
ing 1, the letter s will denote a positive integer, and e will denote a sufficiently 
small positive number. We take P to be a large real number depending at 
most on k, s and e, unless otherwise indicated. In an effort to simplify our 
analysis, we adopt the following convention concerning the number e. When- 
ever e appears in a statement, either implicitly or explicitly, we assert that the 
statement holds for each e > 0. Note that the "value" of e may consequently 
change from statement to statement. 

2. Estimates of Weyl type 

Our proof of Theorem 11.11 makes use of a special case of an estimate of 
Bombieri (see [21 Theorem 8]) that improves on earlier work of Korobov [7]. 
In order to describe this result, we introduce some additional notation. When 
b and r are natural numbers, and n 6 Z r , denote by Tb /r (n; P) the number of 
integral solutions of the system of equations 

b 
i=l 

with 1 ^ mi ^ P (1 ^ i ^ b), and then put 

T b r (P) = maxT 6r (n; P). 

In addition, write 

r 

^ (9, p ) = I[( p J + pl ~ k + 'T 1 + qP~ k )- (2-1) 

3=1 
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Lemma 2.1. Let b, k and r be natural numbers with 1 ^ r ^ k — 1. In 
addition, suppose that a is a real number, and that aeZ and q G N satisfy 
(a, q) = 1 and \a — a/q\ ^ g -2 . Then one has 

f k (a; P) « P (P kr - b T bjr (P)n r (q, P)J s ^ l {P) / J Syk ^ l {P)f l2hs . 

Proof. This is immediate from j2j Theorem 8]. □ 



The interested reader may care to compare Lemma \2. II with Theorem 1.1 of 
[8], the latter potentially having greater flexibility. We apply Lemma [2. II with 
r = 2 and b = 3 in order to bound \fk{ot; P) \ for aGmj when 1 ^ 9 ^ 2. 

Lemma 2.2. Ze£ 5 be a real number with ^ 8 ^ 1. /n addition, let s and 
k be natural numbers with s ^ k ^ A, and suppose that the exponent A s> j._i is 
permissible. Then one has 

sup |/ fc (a;P)|«P 1 -^ +e , 

w/iere 

^ S > fc ) = a ' 2 - 2 ) 

OS 

Proof. Suppose that k ^ 4 and a G m 2 _<5. Then as a consequence of Dirichlet's 
theorem on Diophantine approximation, there exist a G Z and g G N with 
(a,g) = 1, 1 < g < pk-2+5 and | gQ _ a | <; p2-5-fc ^ q -i Thg definition of 

m2_<5 ensures that q > P 2 ~ 5 , and thus it follows from (12.11) that 
tt 2 (q, P) < (P" 1 + P S - 2 ){P~ 2 + P^ 2 ) < P 5 ~ 3 . 
Suppose that A s fc _x is a permissible exponent, so that 

J s ,k-i(P) < p 2s -iMfe-i)+A Slfe _i_ 

Then in view of the lower bound J S)fc _ 3 (P) 3> p 2s -5( fc ^ 2 )( fe - 3 ) ; which fol- 
lows from the non- negativity of permissible exponents A s ^ k _ 3 , we deduce from 
Lemma 12.11 that 

f k (a;P) < P (p 2fc - 3 T 3>2 (P)fi 2 (g,P)P^ fc - 2)(fc - 3) -^ (fc - 1)+A - fc - 1 ) 1/6S 

« P (P A - fc - 1+5 - 3 T 3 , 2 (P)) 1/6s . (2.3) 

We next bound the quantity Y 32 (P). Let ni and n 2 be integers, and consider 
the number of integral solutions of the simultaneous equations 

m\ + m\ + m 2 = n 2 , (2.4) 
m 1 + m 2 + m 3 = nx, (2.5) 

with l^mj^P(l^i^3). Eliminating the variable m 3 between (12 .4p and 
(12. 5p . we deduce that 3X 2 + Y 2 = N, where we have written 

X = 2mi + m 2 — ni, Y = 3m 2 — n\ and N = 6n 2 — 2n\. (2.6) 

But the number of integer solutions X, Y of this equation is 0((\N\ + l) e ) (see, 
for example, Estermann [3j). For each fixed choice of X, Y, the equations (12. 6p 
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may be solved uniquely for mi and m,2, and then the value of is determined 
uniquely by the linear equation (12. 5p . Thus we deduce that 

T 3 , 2 (n; P)<(|n 1 | + |n 2 | + l) £ . 

However, the simultaneous equations (12.41) . (I2.5P plainly possess no solutions 
when \n 2 \ > 3P 2 , or when |ni| > 3P, and thus we conclude that 

T 32 (P)<max max (|m| + |n 2 | + l) £ <P 3e . (2.7) 

|m|s:3P|n2|s;3P 2 

Substituting (TJ^D into (TjL3]), we deduce that f k (a\P) < p 1 -"^*^ where 
v(s, k) is defined as in (12. 2p . and the conclusion of the lemma follows. □ 

We next apply major arc estimates to prune the set 3Jt 2 down to 9Jti. 

Lemma 2.3. Let 5 be a real number with ^ 8 ^ 1. Then for any natural 
number k with k ^ 3, one has 

sup |/ fc (a;P)|«P 1 - 1 / fc + P 1 - 5 / 2+£ . 

aGmi\m 2 -5 

Proof. When a G Z, g G N and /3 G M, define 

S(q,a) = Ve(ar fc /g) and v{fi) = l e(/3 7 fc ) d 7 . 
r=i ^° 
Then from [TT1 Theorem 4.1], one finds that when a 6 R, a £ Z, g 6 N and 
(a, g) = 1, one has 

/ fc (a; P) - q^S^q, a)v{a - a/q) < g £ (g + P fe |ga - a\) 1/2 . (2.8) 

Moreover, from [TTJ, Theorems 4.2 and 7.3], one sees that 

g-^g, a)u(a - a/q) < P(g + P fe |ga - a|)~ 1/fc . (2.9) 

Consider a real number a G mi\m 2 _5. By Dirichlet's approximation theorem 
together with the hypothesis that a G' m 2 _5, there must exist a G Z and q G N 
with (a, g) = 1 and |ga — a\ ^ p 2 -<5- fc f or which g ^ P 2 ~ 5 . But a G irq, and 
so one has either \qa — a\ > P l ~ k or g > P. One therefore finds that 

P < q + P k \qa-a\ 2P 2 ~ 5 . 

Consequently, in view of (12.81) and (12. 9p . one obtains 

f k (a;P) <pi-iA + p e (p2-5)i/2 ; 

and the conclusion of the lemma is immediate. □ 



T/ie proof of Theorem ] 1. 11 Let s and k be natural numbers with s is ^ 4, 
and suppose that the exponent A Si fc_i is permissible. We define 5 = 5(s, k) by 

3s + 1 

The hypothesis s ^ k ensures that 5 ^ 1/A;. We claim that 

sup|/ fc («;P)|«P 1 - 5 / 2+£ . 

a£ra 
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When 5 < 0, this assertion follows from the trivial estimate \fk(ac;P)\ ^ P. 
We may therefore suppose that < 5 ^ 1/k. In such circumstances, it follows 
from Lemma [2.21 that 

sup |/ fc (a;P)|«P 1 -^ +£ , 

aem 2 _s 

where 

3 - A Sifc _i /3s + 1 1\ 3-A afc _i 
3s + 1 y 6s 6s J 6s + 2 
On the other hand, from Lemma 12.31 one finds that 

sup \f k (a; P)| < P 1 " 1 ^ + P 1 - 6 /^. 

aemi\ra 2 _j 

Since mi = m.2-5 U (mi \ Xd^-s), we infer that 

sup |/ fc (a;P)|«P 1 - 5 / 2+£ . 

This confirms our earlier assertion, and from here the conclusion of Theorem 
II .11 follows on noting that 2a(k) = max<5(s, k). □ 

3. Improvements in Vinogradov's mean value theorem 

The primary objective of this section is to sketch certain modest improve- 
ments to the efficient differencing method in Vinogradov's mean value theorem. 
These developments deliver the following conclusion. 

Theorem 3.1. Let t and k be natural numbers with t ^ k ^ 2, and suppose 
that the exponent /1 satisfies 2t—\k(k-\-l) < \x ^ It and J t ^(P) <Ct,/c P^- When 
s = t + l(k — 1) (! G N), define X s , A s , 9 S and <p(j, s, J) recursively as follows. 
Put A t = ji + \k{k + 1) — 2t. Then, for j = 1, . . . , k, put 4>(j, s,j) = 1/k, and 
evaluate <ft(j, s, J — 1) successively for J = j, . . .2 by putting 

(J ' 8 > J - 1} = 2k + [2 + 2fc(fc-J+l) J *' J) ' (3 ' 1} 

and 

(j)(j,s,J- 1) = min{l/A;, s,J— 1)}. 

Finally, set 

6 S = min 0(j, s, 1), 

l^j^k 

A s = A s _ fc+1 (l - 6 S ) + (k — l)(k6 s - 1), 
A s = 2s - \k(k + 1) + A s . 
Then for each natural number s = t + l(k— 1) (I 6 N), one /ias J s ,k{P) "C P As . 

We note that a similar conclusion was obtained in [T51 Theorem 1.1], save 
with s — t + Ik in place of s = £ + l(k — 1), and with the denominator 
2k{k — J + 1) in (13.11) replaced by 2k 2 . Note, in particular, that the first of 
these adjustments enhances the efficiency of the method by a scale factor of 
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roughly (1 — 1/k)^ 1 . The second adjustment also represents an improvement, 
because in applications one makes a choice of j for which |(j — l)(j — 2) < A s . 

As we have stressed, forthcoming work of the second author makes it de- 
sirable to provide the minimum of detail in our discussion here. We refer the 
reader to [TJ)] for a discussion of preliminaries and any unexplained notation. 
We begin here by recalling a definition. 

Definition 3.2. Let d and k be integers with ^ d ^ k. Let P be a positive 
real parameter, and let A be a sufficiently large (but fixed) positive real num- 
ber. Then we say that the fc-tuple of polynomials (SI/) = fi?i(x), . . . , ^(a;)) G 
Z[x] k is of type (d, P, A) if 

(a) \J/j has degree i — d for i ^ d, and is identically zero for i < d, and 

(b) the coefficient of x l ~ d in ^i(x) is non-zero, and bounded above by AP d 
(1 < i ^ k). 

When the system is of type (d, P, A), we write 



J(*;z) = det 



l<i,j<fc-d 



and denote by u; ^) the number of solutions of the system of congruences 

k-d 

^j{zi) = Uj (mod p>) (d + 1 < j < A:), (3.2) 

i=l 

with 1 ^ Zi ^ p k (1 ^ i ^ k — d) and (J(^;z),p) = 1. Also, we define 
u{k,d) = \{k-d){k-d-l). 

Lemma 3.3. Suppose that the system (St) is of type (d,P,A). Then one has 
B(p; u; *S?) <C p aJ ( fc ' d ) ; where the implicit constant depends only on k. 

Proof. We apply the same argument as in the proof of [151 Lemma 2.2] with the 
singular exception that, since the congruences (13.21) have only k — d variables 
in place of k, the factor p kd in [T5l equation (2.4)] may be deleted. □ 

As usual, we take P to be our basic parameter, a sufficiently large positive 
real number. Suppose that (St) is of type (d, P, A). We define the integer d* 
associated to d by 

d, when d ^ 1, 
1, when d = 0. 



d* 



Consider the quantity 



Q = sup 



z 



log|J(^;z) 
logP 



where the supremum is over z with l^Zj^P(l^i^ k—d) and J(^; z) ^ 0. 
Plainly, there exists a positive integer I = l(A, k), independent of P, such that 
Q < k l . Then, with 9 a real number with < 9 ^ we take V{9) to be the 
set consisting of the smallest [2k l /9] + 1 prime numbers exceeding P e . Upon 
taking P sufficiently large, we have P e < p < 2P e for each p G V{6). 
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When ^ d ^ k, denote by K Sj d(P, Q', ^) the number of integral solutions 
of the system 

k-d* s 

£ (MzJ - + J>m ~ Vt) = (1 < < < *0, 

n=l m=l 

with 

l^z n ,w„^P (1 < n ^ fc - d*), l^x m ,y m ^Q (l^m^s). (3.3) 

Also, when p e P(#), define L St d(P,Q;9;p;^) to be the number of integral 
solutions of the system 

k—d* s 

{%m - %(w n ))+ P i « - O = o (i < « < *o, 

n=l m=l 

with z,w satisfying (13.31) . and 

< u m , v m ^ QP~ e (1 ^ m ^ s), z n = tt> n (mod p ) (1 ^ n ^ fc). 
We then put 

L s . d (P,Q;9;^) = max L sd (P, Q; 9;p; 
peV(8) 

We are, at last, prepared to state the fundamental lemma. 

Lemma 3.4. Suppose that s ^ d ^ 1, P e ^ Q ^ P ; and t/iat ( 1 J r ) a system 
of type (d, P, A). Then there exists a system (<&) o/ i/je same it/pe for which 

K s4 (P, Q; *) « M P fc - d V s , fc (g) + p(2-H-(fc,d*)-«r)tf Lajd(P) q. 0; $) 

Proof. The argument of the proof of [TB] Lemma 3.1] may be applied in the 
present context, the modified definitions of K s and L s generating only super- 
ficial differences. □ 

We add to this lemma an initial procedure to initiate the iteration. 

Lemma 3.5. There exists a system (<&) of type (0, P, 1) such that 

J,+k-i,k(P) « P h - l Js,k{P) + P {2s+ ^ 1] - 1)e L sfi (P, P; 6; d>). 

Proof. The argument leading to [T5| equation (3.15)] ensures that 

J s+ k-i,k( p ) < T i + P 2S ~ 2 m ax T 2 (x), (3.4) 

where 

T x = [ |/ fc (2a;P) 2 / fe KP) 2s+2fc - 6 |d«, 
and T 2 (x) denotes the number of solutions of the system of equations 

k s-l 

J2(zi l -W i n )+ P i J2«-vin)=0 (1 (3.5) 
n=l m=l 

with — x/p < u m ,v m ^ (P — x)/p (1 ^ m ^ s — 1), and 1 ^ z n ,w n ^ P 
(1 ^ n ^ A;) subject to (J($?;z),p) = (J(^;w),p) = 1. The reader should 
inspect part (i) of the proof of [151 Lemma 3.1], together with [151 equation 
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(3.10)], for the necessary ideas, and should note that in the present context we 
take %(z) = z { (1 ^ % ^ k). Thus the system (*) is of type (0, P, 1). 

In view of the non- singularity hypothesis imposed on z and w, the system 
of congruences 

k k 
n=l n=l 

implicit in ( 13. 5p . imply that the sets {zi, . . . , z^} and {wi, . . . , W}~} are equal 
modulo p. There is no loss of generality in supposing then that z n = w n 
(mod p) (1 ^ n ^ k), provided that we inflate our estimates by the combi- 
natorial factor k\, which is harmless. The non-singularity hypothesis ensures, 
moreover, that z\, . . . ,Zk are distinct modulo p, and likewise w%, . . . , W/~. The 
solutions are now of two types. There are the solutions counted by Tzix) in 
which p\z n for some index n, and those in which p\z n for no index n. In the 
former case, we relabel variables so that n — k, and then define u s and v s by 
putting pu s = z k and pv s = Wj.. In the latter case, the number of solutions 
may be estimated by applying Holder's inequality to an associated mean value 
of exponential sums. The strategy here is similar to that which leads to [03 
equation (3.6)]. We have restricted 2s — 2 of the variables to the congruence 
class zero modulo p, and we have a further congruence class £ modulo p for z k 
and Wk- By applying Holder's inequality, we are able to force all of these vari- 
ables to lie in the same congruence class modulo p, at the cost of an additional 
factor p in our estimates. In this way, one finds that 

T 2 (x) < p max T 3 (£), (3.6) 
wherein T 3 (£) denotes the number of integral solutions of the system 

k-l s 
n=l m=l 

with — £/p < u m , v m ^ (P — £)/p (1 ^ m ^ s), and 1 ^ z n , w n ^ P (1 ^ n ^ 
k — 1) subject to the additional condition that, with t) equal either to z or w, 
one has (i) rj n ^ £ (mod p) for 1 ^ n ^ k — 1, and (ii) rj u = t)„ (mod p) for no 
m and v with l^-u<f^/c — 1. 

By the Binomial Theorem, the system (13. 7p is equivalent to 

fe-l s 
ra=l m=l 

For a fixed (fc — l)-tuple h, the number of solutions of the system of congruences 
J2(z n -0 l = h t (modp*) (2<iO), 

n=l 

with z satisfying the non-singularity conditions (i) and (ii) above, and 1 ^ 
z n ^ p k (1 ^ ti ^ k — 1), is readily confirmed to be at most (k — l)!p2( fc ~ 1 )( fc_2 ). 
The critical point here is that there are only k — 1 variables instead of the usual 
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k. From here we may proceed as in the concluding paragraph of the proof of 
[T5| Lemma 3.1] to obtain the upper bound 

T 3 (0 « pX h - 1 X k -WL sfl (P,P;e;*), 

wherein $i(z) = (z — £)' (1 ^ i ^ k) is a system of type (0,P, 1). On 
substituting this estimate into (I3.6p . and thence into (13. 4p . we deduce that 

Js+k-iAP) « T i + P (2s+w(K1) - l)e L sfl {P, P; 9; (3.8) 

It remains at this stage to bound T\. But an immediate modification of the 
argument of case (i) of the proof of [T5"| Lemma 3.1] yields the bound 

Ti « (J, +fc _ 1 , fc (P)) 1 - 2/(fc - 1) (P fc -V s , fc (P)) 2 /( fe - 1 \ 

The proof of the lemma is thus completed by reference to (13. 8p . □ 

At this point, we define the efficient difference operator A* by 
A*(f(x); h; m) = m~ l (f(x + hm k ) - f{x)) . 
When ^ d < k — 1, it is useful also to define the exponent 

k — d* 

v{d) = 2(k-d-iy 

We require one last lemma before moving on to prove Theorem 13. 11 

Lemma 3.6. Suppose that 1 < P e ^ Q ^ P, and that the system (<&) is 
of type (d,P,A). Write H = p 1 ^ kd . Then there exists a system (E) of type 
(d + 1, P, k2 k A) with the property that 

L s>d (P,Q;0;®) <^AP k ' d *Js, k (QP' d ) 

+ H k ~ d * (K s4+1 (PQP- e ;~)Y {d) [JsAQP' 6 ))^ ■ 

Proof. We initially follow the argument of the proof of [TJ)J Lemma 4.1], with 
the modified definitions of K s and L s = L s ^(P, Q; 9; <E») again entailing only 
slight and superficial alterations. Thus we deduce that L s <Ca U + Ui, where 

U = P{L s y-^-^ (JsAQP- 6 )) 1 ^ , (3-9) 

and 

'k-d* 



U i = T,f I! E W( Vj a;h))\f(<x;QP- 6 \ 2s d(x. 
v ^ Tfc Vj=i Kh^H ) 

Here, the outer summation is over r\ e {1, — l} fc_d *, and 

W(a;h) = ^ e(aiSi(,z;/i;p)H h a k E k (z; h; p)) , 

in which E^z; h;p) = A* ($i(z); h;p) (1 < % < k). 

If U ^ Ui, then L s <C U , and hence we deduce from (I3.9P that 

l s «4 P k - d 'J s AQP' e )- 



(3.10) 
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This establishes the conclusion of the lemma unless U\ > Uq, in which case 
L s <C U\. But in this situation, an application of Holder's inequality leads 
from (13.101) to the upper bound L s <C y^^y* , where 

Vi = H 2(k-d-i) max f \w(a;h) 2 ( k - d -Vf(a;QP- e ) 2s \ da 

and 

V 2 = / \f(a;QP~ )\ 28 da. 

The desired conclusion in this second case follows upon considering the under- 
lying diophantine equations. □ 

Although we are now prepared to prove Theorem 13.11 we take a respite to 
make some comments concerning the variables occurring in its statement. No- 
tice first that for each j, s and J, we have 0(j, s, J) ^ 1/k. One therefore has 
9 S ^ 1/k, and hence by a simple induction one obtains A s ^ max{0, A s _fc} «C 
\k{k + 1). The formula (13. ip therefore yields positive values for the real num- 
bers 0* and 0, and hence 9 S > 0. It follows also that X s ^ 2s. 

We prove Theorem 13.11 by induction on s, the case s = t being assumed. We 
presently suppose that the conclusion of the theorem holds with s = t+m(k—l) 
for each integer m with ^ m ^ I, and then fix s = t + l{k — 1). For ease 
of exposition, we write A for A s , 9 = 9 8+ k-i, and 0(j, J) = <p(j, s + k — 1, J), 
both with and without decoration by an asterisk. Let j be the least integer 
with 1 ^ j ^ k for which 9 = <p(j, 1). For J = 1, . . . , j define 0j = J) 
as in the statement of Theorem 13.11 Then, if <pj = 1/k for some J < j, we 
have 4>(j,J) = 4>(J,J), and one finds successively that 0(j, r) = 0(J, r) for 
r = J, J — 1, . . . , 1, contradicting the minimality of j. Thus 0j < 1/k for 
J < j. We adopt the notation of writing 

M i = P^, H i = PMr\ Q l = P(M l ...M i y l (l^i^j), 

and additionally adopt the convention that Qq = P. We also take Aj to be 
a series of sufficiently large (but fixed) real numbers with each ratio Aj/Aj_\ 
also sufficiently large. 

We first prove, inductively, that for J = j — 1, j — 2, . . . , 0, all systems 
of type (J, P, Aj) satisfy the relation 

L SiJ (P, Qj; 4> J+l ; $) « P k ~ r Q x J+1 . (3.11) 

Observe first that if (^) is of type (j, P, A), then a trivial estimate yields 

l\, .,(!'■ Q/. *) < P 2( ^ r) J s , fc (Q,). 
But for all systems («l>) of type (j — 1, P, A/-i), it follows from Lemma [333 that 

l sj _i(p, q,_ i; d>) « P k -v- i rj., k (Q j ) + p*-o-ir#M;-ir 

Consequently, on noting that (f>(j,j) = 1/k, whence Hj = 1, we deduce that 
(13.111) follows in the case J = j — 1 . 

We next assume that (13.111) holds for J ^ 1, and deduce the corresponding 
result for J — 1. We have just established (13.111) when J = j — 1, so we may 
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assume that J ^ j — 1. In these circumstances, Lemma 13.41 shows that all 
systems (\&) of type (J, P, A j) satisfy 

K S)J (P,Qj;V) « P k ~ r J s , k {Qj) +M 2 j S ^ {k ' r) - r 'P k - J *Q) +1 . 
Since A s ^ 2s, we infer from our inductive hypothesis that 

JsAQj) « Qj = (M J+1 Q J+1 ) X <: m 2 / +1 q x j+1 , 

whence 

K S>J (P, Qj; « P k - r Mf +1 Q) +1 + M 2 f^ {Kn - r P k - r Q) +l . 

Consequently, for all systems of type (J — 1,P, Aj_x), it follows from 
Lemma 13.61 that 

L s ,j-i(P,Qj-i;0j;$) <T 3 + T 4 , (3.12) 
where T 3 = P fc " (J-1) *C#, and 

T 4 = ^-^-^^P^-^M^"'" 7 ^" 7 *^!)^^ 1 ^^) 1 ^^ 1 ^ (3.13) 

We have assumed that 0j < 1/fc for J < j, and hence that <fij = J). 
From (13. ip we therefore find that 

(2s + u(k, J*) - J* - \)<f> J+1 = (k 2 - J*k + \J*{J* - 1) - A s )(f>(j, J + l) 

= 2k(k - J*)<f)j — (k — J*). 

We thus deduce from (I37L3]) that T 4 = P k ^ J -^Q X j, whence (l3~T2j) yields 

£ s ,j-i(P, Qj-D 0j; <&) « P fc - (J - ir g). 

It follows that (13. lip holds with J — 1 replacing J, and our secondary inductive 
hypothesis holds for J = 0, 1, . . . , j — 1. 

We have shown that all systems (<&) of type (0, P, Aq) satisfy 

^,o(PQo;0i;^)«^ 1 Qi, 

so that by Lemma [3 .5[ for all systems (^) of type (0, P, 1), one has 

J s+k -i,k(P) « P k ~ 1+X + M 1 2s+w(fc ' 1) " 1 P fc - 1 (P/M 1 ) A . 
Then J s+k ^ k (P) < P fe -!+ A + P A ', where 

V = A(l - 9) + k - 1 + (2s + \k{k - 1) - k)B 
= 2(s + k - 1) - \k(k + 1) + A a+fc _!. 

Thus we may conclude that the primary inductive hypothesis holds with s + 
k — 1 in place of s, and so the proof of the theorem is complete. 
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4. The computations underlying Corollaries 11.21 and 11.31 

Our first task in completing the computations required to establish Corol- 
laries [L2] and [L3] is to compute, for each natural number k with 8 ^ k ^ 20, 
permissible exponents A Sj k for 1 ^ s ^ s*(k), for a suitably chosen integer 
s*(k). It transpires that one may take s*(k) = 6k 2 for k in the aforementioned 
interval. Next, we observe that the estimate Jk,k+\{P) p fe + 1+£ ; available 
from [6j Lemma 5.4] (and in a much sharper asymptotic form in [12]), implies 
via Holder's inequality that the exponent A s ^ = \k{k + 1) — s is permissible 
for 1 ^ s ^ k + 1. We initialise our array of permissible exponents A S) k by 
employing a trivial estimate to deduce that for k + 2 ^ s ^ s*(k), the expo- 
nent A Sj fc = \k{k + 1) — (k + 1) is permissible. Our strategy at this point is to 
employ Theorem 13 .11 to compute new permissible exponents A* s+k _ 1 k from the 
exponents A s ^, beginning with the integers s in the interval 1 ^ s ^ A; + 1, 
and then proceeding inductively. For each integer s, we take A s ^ to be the 
smaller of our previous estimate for this quantity, and the newly computed 
value A* k . 

We add two extra devices to the approach outlined in the first paragraph. 
First, by employing Holder's inequality, one may verify that for 1 ^ t ^ k — 1, 
the exponent 

A (i) _ (fc — 1 — t) A Stk + tAg +fc _ 1;fc 
s+t ' k ~ k-1 

is permissible. If A^? t k is smaller than our previously stored estimate for 
A s+ty k, then we may replace the latter by the former. We therefore introduce 
this linear interpolation step after computing each A s+ k-i,k- Finally, we make 
use of the estimate from the second author's work on quasi-diagonal behaviour 
[To] . Thus, when 3 ^ t ^ k, one may obtain a permissible exponent A s+t fc as 
follows. We put I = [k/2] and consider integers r and t with max{l, k — r} ^ 
t < 21. We then define u = [s(l - t/(2l))~ 1 + 1], and put 

5 W = w - \k(k + 1) + A W)fe (w = s,u). 

Finally, on putting 

e * = 2(s5 u - u5 s ) 
urt + 2(s5 u — uS s ) 

and then 9 = maxj^*, 1/r}, we find from [TBI equation (4.8)] that the exponent 

A s+iife = 6 8 (1 - 9) + (s + |(r + 1 - k - l)(r + 1 - k))9 + \k{k + 1) - (s + 1) 

is permissible. Should any of the exponents obtained through application of 
these methods be smaller than our previously stored estimates, then we replace 
the latter by the former. Finally, having computed new estimates for A s ^ for 
k + 2 ^ s ^ s*(k), we repeat the computation all over again until we achieve 
numerical convergence. 

Next, having computed arrays of permissible exponents A s ^ for 8 ^ k ^ 20 
and 1 ^ s ^ s*(k), we apply Theorem 11.11 to compute the exponent a(k). 
Note that the computation of cr(k) makes use of permissible exponents A S) k~i 
corresponding to degree k — 1. These calculations are reported in Corollary 
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11.21 Finally, in order to calculate upper bounds for G(k), we make use of jH 
Lemma 5.4], so that 

G(k) ^ min min [2s + m(m — 1) + A s k/(n r w(k)Y\ . 

This calculation involves minimising an expression over the k available choices 
for m as well as the variable s. The outcome of these calculations is reported 
in Corollary 11.31 
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